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A SYSTEM AND METHOD OF NAVIGATING AND 
CREATING ELECTRONIC HIERARCHICAL DOCUMENTS 

Field of the Invention 

5 

The illustrative embodiment of the present invention relates generally to 
the field of navigating and creating electronic documents, and more particularly to the 
navigation and creation of electronic hierarchical documents. 

10 Background of the Invention 

Hierarchical diagrams are diagrams, such as block diagrams, which are 
divisible into levels and further divisible into sub-levels associated with the levels. A 
user viewing a hierarchical diagram on an electronic device usually views a single active 

15 level or sub-level at a time. For example, a user initially viewing a hierarchical diagram 
on an electronic device may see the only the top level. The displayed level may contain 
a graphical reference to a sub-level, but the sub-level contents are not initially displayed. 
The conventional method of accessing the sub-level of the hierarchical diagram requires 
the user to manipulate a pointing device, such as a mouse, so that a cursor appearing in 

20 the display travels to a graphical representation of the sub-level. The user is then 

required to click or double-click on the graphical representation in order to change the 
view on the display to the view of the sub-level contents. The conventional process 
requires the user to continually stop and then restart the mouse or other pointing device 
when changing displayed levels. 

25 

Many applications, such as block diagram editors, allow a user of an 
electronic device to draw graphical connections between levels and associated sub- 
levels. Traditionally, this has been done with a block diagram editor by drawing a 
connection from a first block displayed in a level to a block which is a graphical 

30 representation of a sub-level, often with the aid of a user-manipulated pointing device. 
Once the line drawn by the user reaches the graphical representation of the sub-level, the 
user is required to discontinue drawing the line in order to access the sub-level contents 
by clicking or double clicking on the graphical representation of the sub-level to display 
the contents of the sub-level. After the sub-level contents are displayed the user may 

35 then start drawing the connection again. In order to restart the connection drawing 
process however, the user is faced with the task of connecting the line the user was 
drawing at the previously displayed level with the line in the sub-level contents that 
were just displayed. The conventional process requires the user to interrupt the drawing 
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of connections in order to switch levels and further requires the user to manually join the 
connection line of the sub-level with the connection line drawn for the level. 

Figure 1 depicts a prior art arrangement where a display 1 displays a 
5 level 2 of a hierarchical diagram to a user of an electronic device. The displayed level 2 
includes a graphical reference to a sub-level 3 and a cursor icon 4 which moves about 
the display 1 in response to user movements of a pointing device. Those skilled in the 
art will appreciate that a keyboard or keypad, instead of or as well as a pointing device, 
may be used to manipulate the cursor in some embodiments. The conventional methods 

10 of changing the view in the display 1 from the level 2 of the hierarchical diagram to an 
associated sub-level 5 involves the user manipulating the cursor 4 to a superimposed 
position over the graphical reference to the sub-level 3 and manipulating the pointing 
device to select the graphical reference to the sub-level For example, if the pointing 
device is a mouse, the user clicks or double-clicks the mouse. Following the clicks of 

1 5 the pointing device, the sub-level 5 is displayed on the display 1 . 

Figure 2 depicts a display 1 that has locations that are identified by a 
coordinate system that includes X coordinates 8 and Y coordinates 9. Two cursor 
positions 10 and 1 1 , also appear on the display L The locations of items which appear 

20 on the display 1 may be expressed in these screen coordinates. The coordinates are 
logical units which are translated pursuant to the mapping mode being utilized by the 
operating system of the electronic device interfaced with the display. For example, the 
Windows™ operating system from Microsoft Corporation of Redmond, Washington has 
numerous mapping modes including MM TEXT which uses the orientation depicted in 

25 Figure 3 with a point of origin in the upper left corner of the display. In the MM TEXT 
mapping mode, X coordinates 8 increase from left to right and Y coordinates 9 increase 
from top to bottom as indicated. Thus the cursor postion would be expressed in terms of 
coordinates ( x, y ). The cursor coordinates represent a cursor "hot spot" which is a 
small portion of the total cursor. In the case of the depicted cross type cursor at cursor 

30 position 1 0, the coordinates from the center of the cross would be used to calculate the 
cursor position on the display 1 . The cursor position 10 may have coordinates 
( 125, 20 ) while the cursor position 1 1 may have coordinates ( 20, 125 ). Other 
mapping modes assign values to the coordinate axes in different manners. For example, 
in another Windows™ mapping mode, MMLOMETRIC, the X coordinates 8 increase 

35 in value from left to right, but the Y coordinates 9 decrease in value from top to bottom. 
Other mapping modes use other orientations for X coordinates 8 and the Y coordinates 
9, including allowing them to be user-defined. In the MMJTEXT mapping mode, one 
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coordinate value equals one pixel width of the display. The actual size of the pixel 
depends upon the screen resolution being employed. However, other mapping modes 
translate the logical units into set distances, such as 0.1 mm ( MMLOMETRIC ) or 
0.01 inches ( MM LOENGLISH ). 

5 

The coordinates of a cursor appearing on the display 1 have an assigned 
X coordinate value and an assigned Y coordinate value. As the user moves the cursor by 
manipulating the pointing device, messages are generated that report the new position of 
the cursor in x, y coordinates. The operating system 15 uses the coordinates contained in 

1 0 the messages to update the display 1 being shown to the user by redrawing the position 
of the cursor. The operating system 15 also keeps track of other objects appearing in the 
display 1 so that the display of those objects can be updated to take into account the 
movement of the cursor. For example, if a cursor has moved, the new position of the 
cursor is shown in the display. If the cursor position is within an area in the display 1 

15 already recorded as holding a displayed object, the cursor is redrawn in a superimposed 
position on top of the object. The coordinates detailing the location of the cursor are 
available to applications which register a request with the operating system. 

Summary of the Invention 

20 

In one embodiment of the present invention, a display interfaced with an 
electronic device displays a first view of a hierarchical diagram to a user of an electronic 
device. The first view corresponds to a first level in the hierarchical diagram. The first 
view contains a graphical reference to an associated sub-level. A pointing device, such 

25 as a mouse, is also interfaced with the electronic device, and a cursor associated with the 
pointing device is displayed on the display. By manipulating the pointing device such 
that the cursor on the display travels to and overlaps the graphical reference to the sub- 
level, the first view corresponding to the level is automatically replaced by a second 
view corresponding to the sub-level. The replacement occurs upon the cursor reaching a 

30 designated spot in the graphical reference to the sub-level. 

In another embodiment of the present invention a display interfaced with 
an electronic device displays a first view of a hierarchical diagram to a user of an 
electronic device. The first view corresponds to a first level in the hierarchical diagram. 
35 The first view contains a graphical reference to an associated sub-level. A pointing 
device, such as a mouse, is also interfaced with the electronic device, and a cursor 
associated with the pointing device is displayed on the display. The user of the pointing 
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device is able to draw connections, such as lines, between various features in the level 
and draw connections from the level features to features in the sub-level. The user- 
created connection appears in the display following the path of the cursor. When the 
cursor reaches a designated area of the graphical reference to the sub-level, the user 
5 drawn connection continues into the graphical sub-reference and reappears in a second 
view of the sub-level. The pointing device is thus able to draw one continuous 
connection from a displayed level to a referenced sub-level which is not initially 
displayed. 

10 Summary of the Drawings 

Figure 1 (prior art) is a block diagram of traditional components used to 
display levels and associated sub-levels in hierarchical diagrams; 

Figure 2 (prior art) is a block diagram of a display containing display 

15 coordinates; 

Figure 3 is a block diagram of an environment suitable for practicing an 
illustrative embodiment of the present invention; 

Figure 4 is a flow chart of the steps followed by an illustrative 
embodiment to switch views between levels and associated levels or sub-levels; 
20 Figure 5 A is a block diagram of an embodiment of the present invention 

displaying the drawing of connections between a level and a sub-level with a level 
displayed; 

Figure 5B is a block diagram of an embodiment of the present invention 
displaying the drawing of connections between a level and a sub-level with a sub-level 
25 displayed; 

Figure 6A is a block diagram of an embodiment of the present invention 
containing a graphical reference to a sub-level; 

Figure 6B depicts the block diagram of Figure 6A also containing a 
wormhole located in the graphical reference; and 
30 Figure 6C depicts the block diagram of Figure 6B with an expanded 

wormhole due to the proximity of the cursor. 

Detailed Description of the Invention 

35 The illustrative embodiment of the present invention enables continuous 

navigation between levels and sub-levels of a hierarchical diagram. A user of an 
electronic device displaying a hierarchical diagram is not required to click graphical 
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references to sub-levels, but rather is able to continuously move from one level to the 
corresponding sub-level and vice-versa with the view switching automatically. 
Additionally, an embodiment of the present invention enables a user of an electronic 
device displaying a hierarchical diagram to draw continuous connections from a level of 
5 the hierarchical diagram to a sub-level of the hierarchical diagram even though the sub- 
level is not initially displayed to the user by the electronic device. 

The display may be integrated with an electronic device or may be part of 
separate stand-alone devices. Figure 3 depicts an environment suitable for practicing an 

10 illustrative embodiment of the present invention. A display 1 and a pointing device 18, 
such as a mouse, are interfaced with an electronic device 14. The electronic device 14 
includes an operating system 15, a hierarchical diagram 16, and applications 17, such as 
Stateflow and Simulink running on top of Matlab ( Stateflow, Simulink and Matlab are 
all from Mathworks, of Natick, Massachusetts ). The applications 17 are used to display 

15 the hierarchical diagram 16 on the display 1 to a user. 

As mentioned above, the illustrative embodiment provides a method of 
navigating between levels of a hierarchical diagram 16. Initially, a level of a 
hierarchical diagram, such as a level in a block diagram created with a block diagram 

20 editor, is displayed to a user of an electronic device 2. The level includes a graphical 
reference to a sub-level. The graphical reference may be, for example, an icon or other 
distinctive shape. A cursor also appears in the display 1 superimposed on the displayed 
level of the hierarchical diagram. A request is registered with the operating system 15 to 
report the display coordinates of the cursor. When the user manipulates the pointing 

25 device 1 8, a stream of messages reporting the cursor coordinates are generated by the 
operating system 15 and cross-referenced against the recorded coordinates of the 
graphical reference to the sub-level. When the cursor coordinates overlap with the 
coordinates recorded for the graphical reference to the sub-level, the view displayed on 
the display 1 is switched from the first view of the level of the hierarchical diagram to a 

30 second view of the contents of the sub-level of the hierarchical diagram associated with 
the level displayed in the first view. The area circumscribed by the recorded coordinates 
for the graphical reference to the sub-level is referred to hereafter as the "active region 
examples of which will be discussed below. In another embodiment, the active region 
of the graphical reference to the sub-level corresponds to an area comprising less than 

35 the whole area of the graphical reference to the sub-level. In other words, the active 

region may be a portion of the graphical reference to the sub-level, such as the middle of 
the graphical reference to the sub-level. The second view that includes the contents of 
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the sub-level also includes a graphical reference to the level displayed in the first view. 
The graphical reference to the level includes an active region which operates to switch 
the view on the display 1 back to the first view in the manner described above. The 
second view of the sub-level may also include graphical references to additional sub- 
5 levels of the sub-level including active regions which operate to switch the view on the 
display to the sub-levels of the sub-level in the same manner as previously described. 

While the illustrative embodiment has been described with regard to a 
block diagram, those skilled in the art will recognize that the method described herein is 

1 0 applicable to many types of hierarchical documents capable of having levels and sub- 
levels such as flow charts, state diagrams, block diagrams, and other documents with 
embedded references to dependent documents. Though the Windows™ operating 
system has been used for purposes of illustration, the method of the present invention is 
equally applicable to other operating systems capable of providing graphical user 

15 interfaces such as the different Macintosh™ operating systems, and the different 
releases of the UNIX and LINUX operating systems when they are operating with a 
graphical user interface. 

Figure 4 shows the steps performed to switch between levels and sub- 

20 levels in a hierarchical diagram 16. A request is registered with the operating system 15 
of the electronic device 14 for an application 17 that displays the hierarchical diagram 
16 to be kept informed of cursor coordinates on the display 1 ( step 21 ). The electronic 
device 14 displays a first view of a hierarchical diagram level or sub-level that contains 
a graphical reference to another level or sub-level on the display 1 ( step 22 ). The 

25 coordinates of an active region ( as defined above ) of the graphical reference displayed 
in the current view are recorded ( step 23 ). The coordinates of the active region are 
known once the hierarchical diagram is displayed. The next time movement of the 
pointing device 1 8 causes the cursor in the display to move, the new cursor coordinates 
are retrieved ( step 24 ) and compared to the recorded active region coordinates of the 

30 graphical reference ( step 25 ). If the coordinates of the cursor associated with the 

pointing device 1 8 do not overlap the recorded area of the active region of the graphical 
reference, the current view displayed in the display 1 is redrawn to account for the new 
cursor position ( step 26 ) and the method of the present invention waits for the next 
cursor movement. If the coordinates of the cursor associated with the pointing device 1 8 

35 do overlap the recorded area of the active region of the graphical reference, the current 
view displayed in the display 1 is redrawn and the level or sub-level referenced by the 
graphical reference replaces the view currently displayed in the display 1 ( step 27 ). 



MWS-006 



-7- 

Figures 5 A and 5B depict an example of the process by which a user 
manipulating a pointing device 1 8 may create connections in a displayed hierarchical 
diagram that extends from a displayed level to an initially non-displayed sub-level. 
5 Figure 5A shows a level of the hierarchical diagram 30 that is displayed on the display 
1. The level 30 contains a variety of graphical objects 31, 32, 33, 35, which are also 
displayed. One of the graphical objects 33 is a graphical reference to a sub-level. A 
user manipulating a pointing device 1 8 is able to draw connections between the various 
graphical objects 3 1, 32, 33, and 35 displayed on the displayed level 30. For example, 

10 the user may perform a drag and drop operation to create connections at the spot of the 
cursor. The coordinates of the active region within the graphical reference to the sub- 
level 33 are recorded and continually cross-referenced against the coordinates for the 
cursor 34. The user manipulates the pointing device 18 so that the cursor 34 draws 
connections between the various graphical objects displayed on the display 1 . The 

1 5 cursor 34 draws a connection between graphical object A 3 1 and graphical object B 32 
and continues the connection in one motion until reaching the graphical reference to 
sub-level 33. When the cursor coordinates reported by the operating system 15 overlap 
the recorded coordinates for the active region of the graphical reference to the sub-level 
33, the view on the display 1 is switched from the level 30 to the referenced sub-level 37 

20 shown in Figure 5B. 

Figure 5B depicts a continuation of the process begun in Figure 5 A. The 
sub-level 37 contains its own graphical objects 38, 39, 40 and 41. The graphical objects 
include a graphical reference back to the level 38. The cursor 34 initially appears on the 

25 edge of the graphical reference to the level 38 and the user may continue the connection 
that was started in the level 30 in one uninterrupted motion. The user may continue and 
draw a connection between the graphical reference to the level 38 and object CI 39 and 
then object C2 40 all in one motion. Those skilled in the art will recognize that there are 
a multitude of different ways in which to draw connections between graphical objects on 

30 a display 1 depending upon the actual application 1 7 being used by the user. In one 
embodiment of the present invention, the user is assisted in finding the active region 
within the graphical reference to another level or sub-level. As the cursor approaches 
the graphical reference to the other sub-level (or level) visual keys aid the user in 
orienting the cursor 34 to the active region. Figures 6A through 6C depict this type of 

35 visual aid. 
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Figure 6A depicts the view of a level 44 displayed on a display 1 
containing a graphical reference to a sub-level 46. A cursor 45 is also displayed in the 
view of the level 44. A user manipulating a pointing device 18 causes the cursor 45 to 
move across the display 1 . Each movement of the cursor is tracked by the operating 
5 system 15. The reported coordinates for the cursor 45 are cross-referenced against the 
recorded coordinates of the graphical reference to the sub-level 46. 

Figure 6B depicts the same displayed level 44 and graphical reference to 
a sub-level 46 as shown in Figure 6 A. When the cursor coordinates indicate that the 
10 cursor 45 is approaching the graphical reference to the sub-level 46, a visual aid, 
referred to herein as a " wormhole" 47, appears within the graphical reference to the 
sub-level 46. 

Figure 6C depicts the level displayed in Figure 6B with the cursor 45 
1 5 closer to the center of a displayed wormhole 47. The wormhole 47 grows in size as the 
cursor 45 gets closer to the wormhole as reported by the cursor coordinates. The 
wormhole 47 includes an active region 48 in the center of the wormhole. When the 
cursor 45 reaches and overlaps the coordinates of the active region 48, the view 
displayed in display 1 switches from the displayed level 44 to the sub-level referenced 
20 by the graphical reference to the sub-level 46. The cursor 45 then reappears on the 
newly displayed view of the sub-level. Those skilled in the art will recognize that the 
navigation technique explored in Figures 6A-6C may also be used to draw connections 
between levels and other levels or sub-levels using the techniques outlined above. 

25 In one embodiment, the wormhole 47 has a minimum radius which is a 

pre-defined size for the wormhole when it is first displayed to the user. In another 
embodiment, the wormhole 47 grows in size as the cursor 45 approaches the wormhole, 
but only to a pre-defined maximum radius size. 

30 As discussed above, in some embodiments of the present invention, a 

wormhole 47, which includes an active region 48, is used to trigger the replacement of 
the view in the display 1 when the cursor coordinates overlap the coordinates recorded 
for the active region. Those skilled in the art will recognize that while the wormhole 47 
has been depicted with a circular shape, any sort of two dimensional shape may be 

35 utilized. Although the term "radius" has been used to discuss minimum and maximum 
parameters for the wormhole 47, other units of measurements corresponding to non- 
circular shapes for the wormhole may be utilized as well. 
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The dynamic sizing of the wormhole 47 enables the user to more 
efficiently detect the active region 48 necessary for triggering the display of graphically 
referenced levels or sub-levels. The wormhole may be programmed to be invisible until 
5 such time as the cursor 45 approaches the graphical reference to the sub-level 46. By 
remaining invisible until the cursor 45 approaches, visible clutter on the display 1 is 
reduced. In another embodiment of the present invention, an escape parameter may be 
introduced for the wormhole 47. The escape parameter corresponds to a maximum 
cursor speed required to trigger the replacement of the displayed level with the 

10 referenced sub-level. The maximum cursor speed refers to the speed of the cursor 
within the area of the recorded active region 48 in the graphical reference to the sub- 
level 46. If the cursor 45 exceeds the escape parameter while within the active region 
48, the view displayed on the display 1 will not change. If the coordinates of the cursor 
overlap the coordinates of the active region 48 and the cursor is traveling at a speed less 

1 5 than the escape parameter, the referenced sub-level view will replace the level view in 
the display 1 . Thus, by slowing down or speeding up, the user of the pointing device 1 8 
is able to control the replacing of different views in the display 1 even when the cursor 
path of travel takes it through a graphical reference to a level or sub-level 46. In a 
different embodiment, the user may be required to keep the mouse within the active 

20 region 48 in the graphical reference to the sub-level 46 for a pre-defined period of time 
before the replacement of the views takes place. 

Those skilled in the part will recognize that although the examples 
contained herein have been made with reference to hierarchical diagrams in general, the 
25 method of the present invention is equally applicable to state diagrams, flow charts, the 
use of block diagram editors, the use of state flow editors, and the use of flow chart 
drawing applications. 

It will thus be seen that the invention attains the objects made apparent 
30 from the preceding description. Since certain changes may be made without departing 
from the scope of the present invention, it is intended that all matter contained in the 
above description or shown in the accompanying drawings be interpreted as illustrative 
and not in a literal sense. Practitioners of the art will realize that the system 
configurations depicted and described herein are examples of multiple possible system 
35 configurations that fall within the scope of the current invention. Likewise, the 
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sequence of steps utilized in the illustrated flowcharts are examples and not the 
exclusive sequence of steps possible within the scope of the present invention. 
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